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The paper is concerned with symmetry classes of tensors which arise from a permutation group 
G and irreducible character \ of G. In case \ ' s of degree 1, a well-known algorithm is available for 
inducing a basis of the symmetry class from the underlying vector space. When the degree of x ' s 
greater than 1, no comparable construction has been discovered. The difficulties are discussed ami 
results obtained in some special cases. 
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1. Introduction 

Let V be a complex inner product space of dimension n. Let ®^' denote the m\\\ tensor power 
of V, and let V\®. . .®v m be the (pure or decomposable) tensor product of the indicated vectors. The 

inner product in V induces an inner product in 0J 7 which is completely determined by its action on 
the set of decomposable tensors, namely 

in 

(v x ® . . . ®v m , w x ® . . . ®w m ) = |I (v t ,w t ). (1) 

By S m , we mean the full symmetric permutation group on {1 m}. II (t e S w , there is a 

(unique) linear operator /V _1 ) on <§>F which has the effect P{a~ l )vi® . . . ®y m = v m i)® ■ . • ®v<xmh 
for aU v u . . . 9 v m eV. It follows that P(&) P(tt) = P(arr). Moreover, from (1), P(<t)* = P((r~ l ). Let G 
be a subgroup ofS m , and \ an irreducible (complex) character of G, Define 

T(Q, X ) = ^I xio)P(o), 

0(G) aeG 

where id = identity of G, and o(G) is the order of G. By the orthogonality relations for characters, 
7\G, x) i s an orthogonal projection onto its range V X (G) (see, e.g., [5] 1 or [12]). The subspace V X (G) is 
called a symmetry class of tensors [8]. Several authors have exploited these symmetry classes to 
obtain information about so called generalized matrix functions (see, e.g., [5], [8], [9], and [11]). 

Until recently, however, most of the work has involved only linear characters. One reason for 
this preference is the existence, in the case ^id) - 1, of a convenient basis for V^G) which is 
induced from a given basis of V. In the case \{id) > 1, it is not easy to obtain such a basis. A more 
precise idea of our interest must await further introductory material. 

With Y m ,n we denote the set of functions from the first m positive integers to the first n. It is 
convenient to think of \ m , n as a set of integer sequences of length m. Thus 
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r m , n = {y = Cy(l), . . ., y(m)): 1 < y(t) < n, 1 < J < m}. 
If ei, . . ., e n is an orthonormal basis of P, it is well known (see, e.g., [8]) that {e? = 

m 

ex,-,® . . . ®ey (m) : y e l m , m } is an o.n. basis of ®V . It follows that {e% = r(C, x)e f : y e F m , n } 
must span V AG). (In general, write x x *. . .* v m = F(G, xK® ■ . . ®v m .) If a, e T m . n , observe that 

(el e%) =(T(G,x)e% T(G, X )e%) 

= (T(G, X )et ef) (2) 

= "77T 2 X(cr -1 ) II (e«o(o, e A0 ). 

It follows from (2) that (e% e^) = unless there is a tt e G such that (3 — an. We will say that a = 
(3 (mod G) if there exists a n e G such that (3 = a7r. Clearly, "= (mod G)" is an equivalence 
relation. 

If (3 = mr, for some fixed n e G, then 

(*S, e?) = —77- 2 X(o") II < e «(0. c«i«7tf)) 
o(G) ate r=i 



= —7^- Z Xi 77 " T ) 11 



- (e«(0, e aT (o) (3) 

0(G) T€G ^ = 1 

xW) v r -n 

= -777 2 x(^ v), 

where G a = {re G: ar = a} is the stabilizer subgroup of a. In particular, by taking n — id in (3) 
one sees that e* ^ 0, if and only if 

a eft = {y e Y m , n : V tfo) * 0}, 

cre(]y 

i.e., H consists of those sequences y which have the property that the restriction of \ to G y contains 
the identically 1 character as a component. (Although not explicit in the notation, H depends on m, 
n, G and x-) It follows that {e* : ojeft} spans V ^G). 

Now, if a = j8 (mod G), then G a is conjugate to G/3. Therefore, is a union of equivalence 
classes, i.e., if a = /3(mod G), then e* = if and only if e% = 0. Let A be a system of distinct 
representatives for the equivalence classes in ft. (In practice, A is usually chosen to consist of those 
elements of Q which come first, in lexicographic order, in their equivalence classes.) Then 

ft = U_ {aa: a e G}. (4) 

aeA 

THEOREM A ([10]): Let e u . . ., e n be a basis of V. Then V^G) 15 the direct sum of the spaces 
(e*cr: o" e G), as a ranges over A. (The angular brackets denote linear closure.) 

PROOF: Choose the inner product on V with respect to which e u . . ., e n is orthonormal. The 
theorem follows from (4) and the definitions. 

The result which makes the degree one case so fruitful is this: 

Theorem B (Marcus and Mine [9]): Let ei, . . ., e n be a basis of V. Suppose x(id) = 1. Then 
{e *: ol e A} is a basis of V X (G). 
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PROOF: It is routine to verify that P{cr) commutes with T{G, \) for all a e G. Moreover, if x(^0 
= 1, then P(o-)7\G, x ) = x(cr _1 )T(6\ X>. It foUows that e* a = x (a)e* if x(^) = 1- So, each 
subspace in the direct sum of Theorem A is one dimensional. 

That {e* : a e A} is not a basis of V X (G) when xtid) > 1 is evident from the following result of 
S. Pierce [12]: 

Theorem C: Let a e A be arbitrary. There is a a e G such that e\and e* aCT are linearly 
independent if and only if \{\A) > 1. 

R. Freese [5] has improved Theorem C. Let s a = dim<e$ (T : cr e G>. Freese's result is this: 
Theorem D. If a e \ m , n , then 

S a = X( id ) (xJka, 

i.e., s a is x(id) times the number of occurrences of the identically one character in the restriction of x 
to G a . 

To conclude this section, we list a number of facts about s a which follow from our discussion 
above. 

(i) 5 tt i= 0, if and only if a e il. 

(ii) £_s a = dimF x (G) 

(iii) x(id) <s a < x(id)\ for all ae il. 

(iv) s Q < [G:Go], for all a. (In fact, it is clear from Freese's proof of Theorem D that s a < [G:G<J 
unless x is identically 1 and G = G a .) 

(v) |jeS|j 2 = 5 a /[G:G<J, if e u . . ., ^w is an o.ra. basis of V. (See (3).) 



2. Results 

Presently, the outstanding problem is to choose from {^ a : aeG] a basis of (e% (X : crcG). In 
this generality, the task seems quite difficult. We are able to supply an answer (Theorem 4 below) 
only in a very special situation. 

As a first step toward analyzing the dependence relations among the elements of 
{e*cr : cr e G}, a € A, one is naturally led to consider 

G a = {a e G: there exists c a (cr) such that e* a = c a {<j)e* }. 

(If x(id) = 1, then G a = G and c a = x« Moreover, G a C G a for all a e 0.) 

We first claim that G a does not depend on the basis e% 9 . . ., e„. Let i^, . . ., v n be another 
basis of V. Define a linear operator T on F by T^e,) = ?;,, 1 < i < n, and linear extension. It is 

well known (see, e.g., [10]) that T induces a linear operator K(T) on V X (G) such that 

K(T)(x^. . ,*x m ) = (7%i)*. . .*(/*„,), 

for all Xu . . ., x m € V. Since T is invertible, it follows that K(T) is invertible. Indeed, K{T)~ l — 
K(T~ l ). Applying K(T) to both sides of the equation ej a = c a (cr) e% one obtains z;* ao -= c a (cr) v* a . 
Theorem 1: For all a e fl, G a is a group and c a is a linear character on it. 
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PROOF: If cr, it e G, then 

€ ex cr tt i\7T ) € a <r 

= c a ((j)P(TT- x )e* a 

— C a \0') € OLTT 

= C a (o-) C a (77) ej. 

Thus a 77 eG a and, since e* =£ 0, c a (cr7r) = c a (a) cdir). 

We remark (without proof since the result seems peripheral to the present undertaking) that the 
restriction of \ t0 C" contains c a as a component for all a e Q, i.e., 

(X> !)ca > implies (x, c a ) G « > 0. 

The converse fails. 

COROLLARY 1: // a e 0, £^en s a < [G: G°]. {Indeed, if S a is a system of right coset 
representatives for G a in G, j/ierc u le*^: 7r € S a } spans V X (G).) 

a 6 A 

(It follows from Corollary 1 and (hi) of section 1 that x(^0 — \fi ' '• £ a ] f° r all or € fi. This 
inequality may be of some interest in itself because G a is generally not normal in G [1, Theorem 
(53.17)].) 

Example 1: Let G = S 3 . Let \ De tne irreducible character of G of degree 2, and take a = (1, 
1, 2). Then G a = S 2 . If G a were not all of G a , then G a would be all of S 3 , implying that [G : G a ] = 
1 < s a = 2, contradicting Corollary 1. Therefore, G a = G a , and [G: G a ] = 3. In particular, it's not 
true in general that s a = [G: G a ]. 

Subsequent developments will make clearer the relationship between G a and G a . We now make 
another definition. Let G be a subgroup of S m . Let \ be an irreducible character of G. Define 

G x = {(ieC: |x(cr)| = X (W)}- 

It is easy to see that G x is a normal subgroup of G and X = x/x(ifl0 is a linear character on it [4, p. 
35], [11]. In fact, G x consists of those cr which are represented by scalars in any representation 
which affords x- 

Theorem 2: For a e O, GxCG a , and £/ie restriction of c a to G x is \. 

Proof: Let cr e G\. Then 



e* 

z oca 



^ 1 xN« 



o(G) 



£ X(t70-)P(tt) es 



776G 



^ A(<r) V *(*■)/»(*•) es 

o(G) mG 



= Merle*. 
Corollary 2: For all a e (I, G a G x cG a . 
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EXAMPLE 2: It is tempting to conjecture that G a G x = G a . Unfortunately, this is not always the 
case. Let G = S 5 . Suppose x arises from the frame (3, 2). Let a = (1,1,1,2,3) and let a be the 
transposition (45). Then aa — (1,1,1,3,2), and a brute force computation shows that e* = e% a . In 
particular, since G\ = {id} and G a = S 3 , it follows that (45) € G* \G<£ X . 

It was proved in [11] that x( lc 2 — [G: G x ], so the inequality s a < [G: G x ] which arises from 
Theorem 2 is not very interesting. However, one might be tempted to conjecture that x^ 2 — 
[G: G a G x ] for all a e il. A counterexample follows. 

EXAMPLE 3. Let G be the subgroup of S 4 generated by {(14X23), (1234)}. Then G is the dihedral 
group D 4 of order 8. Let \ De tne irreducible character of G of degree 2. Then xW) = 2 = 
-X((13)(24)), and x is zero on the rest of G. Thus, G x = {id, (13X24)}. If a = (1,1,2,2), then G Q = 
{id, (12X34)}, and a e A. Moreover, GjG x = {id, (12X34), (13)(24), (14X23)} and [G: GaG x ] = 2, 
which is less than x(^0 2 = 4. 

It is worth pointing out some other features of Example 3: Since 

l<s a <[G: G"]<[G; G a G x ] = 2, 

it follows that s a = [G: G a G x ], and hence G a = G a G x . Moreover, \{id) 2 = [G: G x ]. In a moment, 
we shall see that these observations are connected. First, however, it should be mentioned that the 
case of equality in x(^0 2 ^ [G: G' x ] is related to some recent work of F. DeMeyer, S. M. Cagola, 
G. Janusz, K. M. Timmer, and J. Yellen ([2], [3], [6], [13], and [14]) in which the case of equality in 
X(id) 2 < [G: Z(G)] is studied. In particular, since Z(G) C G x , [G: Z(6)] = x^) 2 implies 
[G: GJ - x(^ 2 - 

Theorem 3: If xdd) 2 = [G: G x ], *Aen s a = [G: G'«(V X ] (and therefore G a = G a G x ) for all 
ae ft. 

PROOF: If [G: G x ] = x(W) 2 , tnen xM ^ 0* if and only if n e G x [1 1]. It follows from Theorem 
D that 

0(Go) <T<;G a 

<HO tt J aea^C^ 

where X = x/x^)- Since s a £ 0, and since X is a linear character, it must be that XUr) = 1 lor all 
a € G« H G x . Thus 



5 a = XW) 2 °(Ca H G X )/o(G a ) 

= o(G)o(G a n G x )/o(G x ) o(G a ) 
= [G: G a 6\] 



from elementary group theory (see, e.g., [7, p. 45]). 

Theorem 4: Le£ ei, . . ., e„ be an o.n. 6asis o/ V. Le£ tt^ . . ., jr k be right coset representatives 
for G x in G. Suppose x(id) 2 = [G: G x ]. If ex e 12 is such that G a C G x , then {eS^,: 1 < i < 
[G: GJ} is an orthogonal basis of (e* (r : cr € G). 

Proof. Let X(o-) = x(o-)/)^id)^ a e G x - Since a e 0, it foDows that X is. identically 1 on G a . 
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Now, 

\€ OtTTi 1 € OLTTj ) I *0) * OCTTj TT{- 



= -77T- X X TTi^j l T L from (3) 



xiid) ( -A V x. ^ 

0(6) \ / TeGft 



= X (id) X \7Ti7Tf 1 l/[C: CJ. 
The result follows because xC' 73 "^ -1 ) ^0 if and only if i =7 (again appealing to [11]). 
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